A Cordic-based Method for Improving Decimal Calculations
نویسندگان
چکیده
Since radix-10 arithmetic has been gaining renewed importance over the last few years, high performance decimal systems and techniques are highly demanded. In this paper, a modification of the CORDIC method for decimal arithmetic is proposed so as to improve calculations. The algorithm works with BCD operands and no conversion to binary is needed. A significant reduction in the number of iterations in comparison to the original decimal CORDIC method is achieved. The experiments showing the advantages of the new method are described. Also, the results with regard to delay obtained by means of an FPGA implementation of the method are shown.
منابع مشابه
Decimal CORDIC Rotation based on Selection by Rounding: Algorithm and Architecture
Hardware implementation of decimal floating-point arithmetic is a topic of great interest among the researchers in computer arithmetic and also the digital processor industry. Software packages for decimal arithmetic are actually being challenged by decimal hardware units. This spreading trend seems to include hardware implementation of elementary functions. The (Coordinate Rotation Digital Com...
متن کاملCORDIC: Elementary Function Computation Using Recursive Sequences
Many of us who teach calculus and mathematical topics that use calculus have taken for granted that hand-held calculators use Taylor series or a variant to compute transcendental functions. Thus, it was a surprise to learn that this was not the case. The CORDIC method (Coordinate Rotation Digital Computer) was developed by Jack Volder [6] in the late 1950’s. Hewlett-Packard was quick to realize...
متن کاملHardware for Calculation of Natural Exponentiation (e) using CORDIC Algorithm
Calculation of exponentiation is an essential part of many real life applications such as medical, finance and spatial science etc. In this paper, an FPGA based efficient hardware for calculation of exponentiation with the help of COordinate Rotation DIgital Computer (CORDIC) has been proposed. With the use of CORDIC algorithm accuracy up-to five decimal digits on 32 bits input length has been ...
متن کاملDesign and Analysis of Extension-Rotation CORDIC Algorithms based on Non-Redundant Method
In this paper, rotation-extension CORDIC methods, i.e. double-rotation and triplerotation, are proposed for the objective of improving the performance and accuracy of the CORDIC computational algorithm in radix-2. In the double-rotation and triple-rotation methods, the convergences of the CORDIC computations are accelerated by duplicating and triplicating the micro-rotation angles to be 2θ and ...
متن کاملDesign and Implementation of Digital Demodulator for Frequency Modulated CW Radar (RESEARCH NOTE)
Radar Signal Processing has been an interesting area of research for realization of programmable digital signal processor using VLSI design techniques. Digital Signal Processing (DSP) algorithms have been an integral design methodology for implementation of high speed application specific real-time systems especially for high resolution radar. CORDIC algorithm, in recent times, is turned out to...
متن کامل